-
1 ikiye bölmeli arama
dichotomizing search -
2 дихотомический поиск
Русско-английский словарь по вычислительной технике и программированию > дихотомический поиск
-
3 búsqueda dicotómica
• dichotomizing search -
4 dihotomizujaća pretraga
• dichotomizing search -
5 tweedelingsselectie
• dichotomizing searchNederlands-Engels Technisch Woordenboek > tweedelingsselectie
-
6 поиск делением пополам
Русско-английский индекс к Англо-русскому толковому словарю терминов и сокращений по ВТ, Интернету и программированию > поиск делением пополам
-
7 дихотомический
дихотомический поиск; двоичный поиск — dichotomizing search
Русско-английский словарь по информационным технологиям > дихотомический
-
8 двоичный поиск
двоичный поиск
поиск делением пополам
Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.
[ http://www.morepc.ru/dict/]
двоичный поиск
Метод поиска, в котором перечень объектов на каждом очередном шаге делятся пополам.
Например, имеется англо-русский словарь. Необходимо найти перевод слова "root". На первом шаге в словаре берется средняя страница и анализируется ранее либо позже нее, находится искомое слово. Пусть оно находится позже. Тогда, на втором шаге, вторая половина текста словаря делится пополам и проводится анализ, где находится искомое слово... Так продолжается до тех пор, пока на очередном шаге не появится страница, содержащая нужное слово.
Наряду с двоичным применяется и последовательный поиск. Он проще, но требует большего времени.
[Гипертекстовый энциклопедический словарь по информатике Э. Якубайтиса]
[ http://www.morepc.ru/dict/]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > двоичный поиск
-
9 дихотомический поиск
дихотомический поиск
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
дихотомический поиск
1. В численных методах оптимизации - поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на наличие в ней экстремальной точки. Оптимум отыскивается таким путем за конечное количество шагов (делений). 2. Поиск информации в любом массиве данных путем его последовательного дихотомического деления. Искомая информация находится за [log2N]+1 шагов[1], где N — число данных в исходном массиве. (Названный выше метод оптимизации — частный случай по отношению к 2). [1] Квадратные скобки означают здесь выделение наибольшего целого числа, не превышающего результат логарифмирования.
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
EN
Русско-английский словарь нормативно-технической терминологии > дихотомический поиск
-
10 дихотомический
дихотомический поиск; двоичный поиск — dichotomizing search
Русско-английский военно-политический словарь > дихотомический
-
11 recherche
recherche [ʀ(ə)∫εʀ∫]feminine noun• être/se mettre à la recherche de qch/qn to be/go in search of sth/sbb. ( = enquête) recherches investigations• toutes nos recherches pour retrouver l'enfant sont demeurées vaines all our attempts to find the child remained fruitlessd. ( = métier, spécialité) la recherche research• recherches ( = études) research• être habillé avec recherche/sans recherche to be dressed with studied elegance/carelessly* * *ʀ(ə)ʃɛʀʃ1) ( étude) research [U]faire des recherches en biologie/sur le cancer — to do research in biology/into cancer
2) ( fouille) searchêtre à la recherche de — to be looking for, to be in search of
3) ( volonté d'atteindre)4) ( soin) ( raffinement) meticulousness; ( affectation) pej affectationavec recherche — [habillé, décoré, écrit] with meticulous care
sans recherche — ( non affecté) without affectation; ( négligé) carelessly
•Phrasal Verbs:* * *ʀ(ə)ʃɛʀʃ1. nf1) (= action) searchêtre à la recherche de [livre, emploi, pièce détachée] — to be looking for, [bonheur, équilibre, partenaire idéal] to be in search of
Je suis à la recherche d'un emploi. — I'm looking for a job.
se mettre à la recherche de [livre, emploi, pièce détachée] — to go looking for, [bonheur, équilibre, partenaire idéal] go in search of
2) (= raffinement) studied elegance3) (scientifique) researchLa recherche est une priorité pour ce gouvernement. — Research is a priority for this government.
Je voudrais faire de la recherche. — I'd like to do research.
2. recherches nfpl1) [police] searchLa police a interrompu les recherches. — The police called off the search.
2) (scientifiques) research sg* * *recherche nf1 ( étude) research ¢; la recherche et le développement research and development; recherche fondamentale/appliquée basic/applied research; recherche scientifique/militaire/spatiale scientific/military/space research; fonds pour la recherche research funds; être/travailler dans la recherche to be/to work in research; faire des recherches en biologie/sur le cancer/pour améliorer un produit to do research in biology/into cancer/into improving a product;2 ( fouille) search; après deux heures de recherche after a two-hour search; tout le monde a participé aux recherches everyone took part in the search; les recherches pour retrouver l'enfant n'ont rien donné the search for the child drew a blank; la recherche d'un livre/d'un criminel the search for a book/for a criminal; la recherche de vos renseignements lui a pris deux heures he spent two hours searching for the information you wanted; à la recherche de qn/qch in search of sb/sth; être à la recherche de to be looking for, to be in search of; aller or partir or se mettre à la recherche de to go looking for, to go in search of; ils sont à la recherche d'un logement they're looking for somewhere to live; être à la recherche d'un emploi to be looking for a job, to be job-hunting; se mettre à la recherche d'un emploi to go job-hunting; travailler à la recherche d'une solution to work on finding a solution;3 ( volonté d'atteindre) recherche de pursuit of; être à la recherche d'un bonheur idéal to be in pursuit of ideal happiness;4 ( soin) ( raffinement) meticulousness; ( affectation) pej affectation; avec recherche [habillé, décoré, écrit] with meticulous care; sans recherche ( non affecté) without affectation; ( négligé) carelessly; il y a trop de recherche dans votre style/votre tenue you are too fastidious about your style/your dress.recherche assistée par ordinateur, RAO computer-aided retrieval, CAR; recherche dichotomique Ordinat binary ou dichotomizing search; recherche d'emploi job-hunting; c'est sa première recherche d'emploi he's looking for his first job; recherche opérationnelle operations ou operational research; recherche de paternité Jur establishment of paternity; action en recherche de paternité paternity suit.[rəʃɛrʃ] nom féminin1. [d'un objet, d'une personne, d'un emploi etc.] search[du bonheur, de la gloire, du plaisir] pursuit[d'informations] research4. [prospection]5. SCIENCES & UNIVERSITÉbourse/travaux de recherche research grant/worka. [spécialiste] she's a research chemistb. [étudiante] she's a chemistry research studentsans recherche simple, plain————————recherches nom féminin pluriel[enquête] searchfaire faire des recherches pour retrouver un parent disparu to have a search carried out for a missing relativeune équipe d'archéologues mène déjà des recherches sur le site a team of archeologists is already working on ou researching the siteà la recherche de locution prépositionnelleêtre/partir/se mettre à la recherche de to be/to set off/to go in search of -
12 recherché
recherche [ʀ(ə)∫εʀ∫]feminine noun• être/se mettre à la recherche de qch/qn to be/go in search of sth/sbb. ( = enquête) recherches investigations• toutes nos recherches pour retrouver l'enfant sont demeurées vaines all our attempts to find the child remained fruitlessd. ( = métier, spécialité) la recherche research• recherches ( = études) research• être habillé avec recherche/sans recherche to be dressed with studied elegance/carelessly* * *ʀ(ə)ʃɛʀʃ1) ( étude) research [U]faire des recherches en biologie/sur le cancer — to do research in biology/into cancer
2) ( fouille) searchêtre à la recherche de — to be looking for, to be in search of
3) ( volonté d'atteindre)4) ( soin) ( raffinement) meticulousness; ( affectation) pej affectationavec recherche — [habillé, décoré, écrit] with meticulous care
sans recherche — ( non affecté) without affectation; ( négligé) carelessly
•Phrasal Verbs:* * *ʀ(ə)ʃɛʀʃ1. nf1) (= action) searchêtre à la recherche de [livre, emploi, pièce détachée] — to be looking for, [bonheur, équilibre, partenaire idéal] to be in search of
Je suis à la recherche d'un emploi. — I'm looking for a job.
se mettre à la recherche de [livre, emploi, pièce détachée] — to go looking for, [bonheur, équilibre, partenaire idéal] go in search of
2) (= raffinement) studied elegance3) (scientifique) researchLa recherche est une priorité pour ce gouvernement. — Research is a priority for this government.
Je voudrais faire de la recherche. — I'd like to do research.
2. recherches nfpl1) [police] searchLa police a interrompu les recherches. — The police called off the search.
2) (scientifiques) research sg* * *recherche nf1 ( étude) research ¢; la recherche et le développement research and development; recherche fondamentale/appliquée basic/applied research; recherche scientifique/militaire/spatiale scientific/military/space research; fonds pour la recherche research funds; être/travailler dans la recherche to be/to work in research; faire des recherches en biologie/sur le cancer/pour améliorer un produit to do research in biology/into cancer/into improving a product;2 ( fouille) search; après deux heures de recherche after a two-hour search; tout le monde a participé aux recherches everyone took part in the search; les recherches pour retrouver l'enfant n'ont rien donné the search for the child drew a blank; la recherche d'un livre/d'un criminel the search for a book/for a criminal; la recherche de vos renseignements lui a pris deux heures he spent two hours searching for the information you wanted; à la recherche de qn/qch in search of sb/sth; être à la recherche de to be looking for, to be in search of; aller or partir or se mettre à la recherche de to go looking for, to go in search of; ils sont à la recherche d'un logement they're looking for somewhere to live; être à la recherche d'un emploi to be looking for a job, to be job-hunting; se mettre à la recherche d'un emploi to go job-hunting; travailler à la recherche d'une solution to work on finding a solution;3 ( volonté d'atteindre) recherche de pursuit of; être à la recherche d'un bonheur idéal to be in pursuit of ideal happiness;4 ( soin) ( raffinement) meticulousness; ( affectation) pej affectation; avec recherche [habillé, décoré, écrit] with meticulous care; sans recherche ( non affecté) without affectation; ( négligé) carelessly; il y a trop de recherche dans votre style/votre tenue you are too fastidious about your style/your dress.recherche assistée par ordinateur, RAO computer-aided retrieval, CAR; recherche dichotomique Ordinat binary ou dichotomizing search; recherche d'emploi job-hunting; c'est sa première recherche d'emploi he's looking for his first job; recherche opérationnelle operations ou operational research; recherche de paternité Jur establishment of paternity; action en recherche de paternité paternity suit.( féminin recherchée) [rəʃɛrʃe] adjectif1. [prisé - mets] choice (modificateur) ; [ - comédien] in demand, much sought-after ; [ - objet rare] much sought-after -
13 двоичный поиск
1. dichotomizing search2. binary searchпоиск максимума; поиск максимального числа — maximum search
информационный поиск; поиск информации — information search
3. bisection -
14 поиск
(напр. зоны на магнитной ленте) hunt, hunting, look-up, looking, scan, scanning, retrieval, search, searching, seek, tracing* * *по́иск м.
search, quest (for)по́иск да́нных по словарю́ — dictionary [glossary] look-upпо́иск да́нных по табли́це — table look-upпо́иск информа́ции1. ( отыскание и установление местонахождения информации) information search2. ( отыскание и вывод информации из устройств хранения) information retrieval (from storage)осуществля́ть по́иск информа́ции, напр. в спра́вочнике — search [look up], e. g., a directoryпо́иск информа́ции, автоматизи́рованный — automated information searchпо́иск информа́ции, ассоциати́вный — associative information searchпо́иск информа́ции, маши́нный — machine information searchпо́иск места́ поврежде́ния — fault finding, trouble tracingпо́иск о́птимума с ана́лизом промежу́точных результа́тов — search for an optimum with repetitive analysisпо́иск о́птимума, слепо́й — random search for an optimumпо́иск о́птимума, случа́йный — random search(ing) for an optimumпо́иск после́довательным деле́нием на два — binary [dichotomizing] search -
15 дихотомический поиск
Русско-английский большой базовый словарь > дихотомический поиск
-
16 дихотомно търсене
изч.dichotomizing searchизч.dichotomizing searchesБългарски-Angleščina политехнически речник > дихотомно търсене
-
17 поиск делением пополам
1) Computers: logarithmic search2) Engineering: binary search, dichotomizing search3) Mathematics: bisectional search4) Information technology: binary chopУниверсальный русско-английский словарь > поиск делением пополам
-
18 дихотомический поиск
binary chop, binary search, bisection search, dichotomizing search, logarithmic searchРусско-английский словарь по электронике > дихотомический поиск
-
19 дихотомический поиск
binary chop, binary search, bisection search, dichotomizing search, logarithmic searchРусско-английский словарь по радиоэлектронике > дихотомический поиск
-
20 двоичный поиск
1) General subject: logarithmic search2) Engineering: binary search, dichotomizing search3) Mathematics: bisection4) Information technology: binary chop
- 1
- 2
См. также в других словарях:
dichotomizing search — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
binary search — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
binäres Suchen — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
dichotomische Suche — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
dvejetainė paieška — statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire, f … Automatikos terminų žodynas
eliminierende Suche — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
recherche binaire — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
двоичный поиск — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
дихотомический поиск — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
двоичный поиск — поиск делением пополам Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.… … Справочник технического переводчика
дихотомический поиск — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] дихотомический поиск 1. В численных методах оптимизации поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на… … Справочник технического переводчика
